首页> 外文OA文献 >Canonical extensions and canonicity via DCPO presentations
【2h】

Canonical extensions and canonicity via DCPO presentations

机译:通过DCPO演示进行规范扩展和规范性

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

The canonical extension of a lattice is in an essential way a two-sided completion. Domain theory, in contrast, is primarily concerned with one-sided completeness. In this paper, we show two things. First, we show that the canonical extension of a lattice can be given an asymmetric description in two stages: a free co-directed meet completion, followed by a completion by selected directed joins. Second, we show that the general techniques for directed complete partial order (dcpo) presentations of dcpo algebras used in the second stage of the construction immediately give us the well-known canonicity result for bounded lattices with operators. Keywords: dcpo presentation; dcpo algebra; Lattice theory; Canonical extension; Canonicity
机译:格的规范扩展在本质上是一种双面补全。相反,领域理论主要涉及单方面的完整性。在本文中,我们展示了两件事。首先,我们证明可以在两个阶段中对格的规范扩展进行不对称描述:一个自由的共同导向的满足完成,然后是一个有选择的有向连接的完成。其次,我们证明了在构造的第二阶段中使用的dcpo代数的有向完全部分阶(dcpo)表示的通用技术立即为我们提供了带算子的有界格子的经典正则性结果。关键字:dcpo演示; dcpo代数格理论规范扩展;正规

著录项

  • 作者

    Gehrke, M.; Vosmaer, J.;

  • 作者单位
  • 年度 2011
  • 总页数
  • 原文格式 PDF
  • 正文语种 en
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号